蛛网图的连通包数

证明了蛛网图W （m ,n）的连通包数为hc （W （m ,n））＝ m＋2 n -1．通过对蛛网图进行简化处理,即将蛛网图W （m ,n）的叶子顶点去掉,得到图G的连通包数为hc （G）＝┌n2┐＋ m ．     

6长圈带2条悬边的8阶连通图的图设计

构造了所需的带洞图设计, 再结合一些小阶数的图设计的存在性, 得到了关于图Gi (i=1,2,3,4)的图设计(v, Gi ,1)-GD的存在谱, 其中图Gi (i=1,2,3,4)是给6长圈增加2条悬挂边所得的8阶连通图, 且G1, G2, G3, G4互不同构.     

弱拓扑分子格的连通性及局部连通性

定义弱拓扑分子格的连通元并讨论其基本性质(包括连通的可乘性),研究了弱拓扑分子格的局部连通性。     

k-因子的哈密顿性质

借助Bauer定理给出了一个猜想的简短证明：如果图G含有k-因子且是2-连通的,并满足σ２（Ｇ）≥ｎ－ｋ,那么图G是哈密顿的.     

一种适合硬件实现的多值图像连通域标记算法

提出了一种合适硬件实现的多值图像连通域标记算法.算法以有效的方式识别、保存并整理区域之间复杂的连通关系.首先,通过对图像执行一遍逐像素扫描,得到图像的初步标记结果以及初步标记之间的连通关系;然后,通过等价表整理以及图像代换,输出图像标记的最终结果,并且连通域按照扫描顺序被赋予唯一的连续自然数.仿真结果表明,该算法能够识别图像中复杂的连通关系,产生正确的标记结果,在用于大幅图像的分块标记时,能够实现全局标记一致.在以硬件方式实现该算法时,在50 MHz工作时钟下,处理320×256像素图像能够达到100帧/s的标记速度,满足大部分实时目标识别系统的要求.     

On the Local Connected and Jordanian Julia Sets

In this article,we investigate the dynamical properties of fλ(z)=λzkez,for λ(≠0)∈C and k≥2.We will show that the boundaries of some (or all) Fatou components are Jordan curves and the Julia sets are Sierpinski carpet,and they are locally connected for some certain λ.     

余树在图式流形拓扑分类中的应用

图式流形是以一个无向图G为框架产生出的管形曲面M（G）。本文讨论图式流形同胚分类的计数问题,该问题可转化为图的一类2-边着色问题,提出一种新的观点,探讨图式流形的等价分类,以便推进已有的工作。图的计数理论分为两大部分：标定图的计数与非标定图的计数。由于涉及同构判定,非标定图的计数较难。本文运用图论中的向量空间,包括圈空间及割空间,建立基本的计数方法,这一方面简化了群论方法的证明,另一方面更深入地揭示出同胚分类与圈结构的关系。以余树的概念为基础。提出“余树法”。并得出结论：以余树的所有边导出子图为黑边子图,构成卜等价类的一个横贯;同时,以余树中所有不同构的边导出子图为黑边子图。构成似等价类的一个代表系。     

腐烂等级、径级对阔叶红松林木质残体含水率和密度的影响

【目的】含水率和密度是木质残体重要的物理性质。为了更合理地评估森林生态系统养分含量和生产力变化,对阔叶红松林木质残体的含水率和密度进行研究。【方法】以东北典型阔叶红松林中主要树种红松、臭冷杉、枫桦、槭树、椴树、水曲柳、榆树的木质残体为研究对象, 对5个腐烂等级(Ⅰ—Ⅴ)下的3个径级(ⅰ—ⅲ)进行取样, 分析腐烂等级、径级、树种、结构组分(边材、心材)对木质残体含水率、密度的影响。【结果】随腐烂等级的增加, 木质残体含水率显著增加, 密度显著降低; 除腐烂等级Ⅲ和总体木质残体边材密度显著高于心材外, 其余腐烂等级木质残体含水率、密度在边材与心材之间均无显著差异; 除腐烂等级Ⅰ的木质残体心材含水率外, 其余腐烂等级木质残体边材、心材的含水率和密度在部分树种之间均有显著差异。木质残体含水率、密度在径级间均无显著差异; 径级ⅰ的木质残体边材、心材含水率在部分树种间有显著差异, 径级ⅰ、ⅲ的木质残体边材、心材的密度在部分树种间均有显著差异。【结论】受不同因素的影响,阔叶红松林木质残体的含水率、密度有不同的变化规律, 且腐烂等级以及树种是导致木质残体分解过程中引起含水率、密度显著变化的重要因素。     

基于k边连通最小生成子图的网络拓扑管理算法

可移动社区依托于移动自组网,其特征决定了社区网络的临时性通信范围的有限性以及网络拓扑结构的高度动态性.利用图论的理论和方法,提出了一种基于k边连通最小生成子图的网络拓扑管理算法,算法以能量消耗等因素衡量链路的代价值,通过减少高代价的冗余链路来优化拓扑结构,能够较好地适应可移动社区拓扑管理的需求.实验结果表明:该拓扑管理算法有效地减少了网络整体能量损耗,延长了网络的生命周期.     

L—fuzzy拓扑空间中的I型强连通性

利用准闭集和Ｐ远域引入和研究了Ｌｆｕｚｙ拓扑空间中的Ｉ＊型强连通性概念，它保持了一般拓扑空间连通集的若干重要性质．